Masala #0171

Xotira 64 MB Vaqt 1000 ms Qiyinchiligi 10 %
3.7 (Baholar 25)
14
Muallif: Sirojiddin

  

Robot

OXOX o'qida 0 - nuqtada robot turibdi. Uning keyingi nn sekunddagi harakati aa massiv orqali berilgan. Ya'ni:

  • ai>0a_i > 0 bo'lsa, ii - sekundda robot aia_i qadam o'ngga yuradi
  • ai<0a_i < 0 bo'lsa, ii - sekundda robot aia_i qadam chapga yuradi
  • ai=0a_i = 0 bo'lsa, ii - sekundda robot o'z joyida turadi.

nn sekunddan keyin robot 0 - nuqtadan qancha uzoqlikda joylashishini toping.


Kiruvchi ma'lumotlar:

Birinchi qatorda aa massiv uzunligini ifodalovchi nn soni beriladi (1n105)(1 ≤ n ≤ 10^5). Keyingi qatorda esa nn ta butun son - aa massiv elementlari beriladi (109ai109)(-10^9 ≤ a_i ≤ 10^9).


Chiquvchi ma'lumotlar:

Bitta butun son - masalaning javobini chiqaring.


Misollar
# input.txt output.txt
1
4
-2 3 5 -1
5
2
3
2 3 -5
0
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin